complete graph

noun

: a graph consisting of vertices and line segments such that every line segment joins two vertices and every pair of vertices is connected by a line segment

Word History

First Known Use

1935, in the meaning defined above

The Ultimate Dictionary Awaits

Expand your vocabulary and dive deeper into language with Merriam-Webster Unabridged.

1. Expanded definitions
2. Detailed etymologies
3. Advanced search tools
4. All ad-free

Discover what makes Merriam-Webster Unabridged the essential choice for true word lovers.

Start Your Free Trial Now